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Abstract 

Using methods from ergodic theory along with properties of the Furstenberg mea¬ 
sure we obtain conditions under which certain classes of plane self-affine sets have 
Hausdorff or box-counting dimensions equal to their affinity dimension. We ex¬ 
hibit some new specific classes of self-affine sets for which these dimensions are 
equal. Q 


1 Introduction 


A family of contractive maps {Ti,... ,Tm} on M" is termed an iterated funetion 
system or IFS. By standard IFS theory [mile] there exists a non-empty compact 
subset of M"' satisfying 


E = [jT,iE), 


( 1 . 1 ) 


2 = 1 


called the attractor of the IFS. If the Tj are affine transformations, that is of the 
form 

TiX = AiX + di {1 < i < m) (1-2) 

where Ai are linear mappings or matrices on with 11 A* 11 2 < 1 and di G are 
translation vectors, E is termed a self-affine set. In the special case when the Ti 
are all similarities E is called self-similar. Self-affine sets are generally fractal and 
it is natural to investigate their Hausdorff and box-counting dimensions. Whilst 
the dimension theory is well-understood in the special case of self-similar sets, at 


least assuming some separation or disjointedness condition for the union in (1.1), 


see Foms], dimensions of self-affine sets are more elusive, not least because the 
dimensions do not everywhere vary continuously in their defining parameters uni. 
The affinity dimension dim^ E of a self-affine set E, which is defined in terms 


of the linear components Ai of the affine maps, see (2.1), turns out to be central 


to these studying the dimensions of self-affine sets. It is always the case that 


dim// E < dim pU < diuisE < dim^ E, 


^This research was supported by EPSRC grant EP/K029061/1 
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where dim p, dim r and dim^f denote lower and upper box-counting and Hausdorff 
dimensions, see [iniisi] for the definitions. However, in many situations equality 
holds here ‘generically’, that is for almost all parameters in a parametrized family 
of self-affine sets, see for example [ZlElElj. However, in general, it is not easy to 
identify for which parameters the generic conclusion holds. 

Exact values of Hausdorff and/or box dimensions have been found for several 
classes of self-affine sets, see the survey [9] and references therein. Particular 
attention has been given to ‘carpets’ where the affinities preserve horizontal and 
vertical directions, see Illll2l[l3l[22]. Such examples are often exceptions to the 
generic situation: the box and Hausdorff dimensions need not be equal nor need 
they equal the affinity dimension. 

By pulling back elongated images of a self-afRne set under compositions of affine 
mappings, it is easy to see that the small scale coverings needed for estimating 
Hausdorff and box dimensions are related to the projections of the set in certain 
directions. Indeed, in the case of carpets, as in n Ea na [22], these dimensions 
depend on the projection of the sets, or projections of measures supported by the 
set, onto the weak contracting direction, see also |13] for a generalisation of this 
to other constructions where there is a weak contracting foilation. 

However, self-affine sets do not in general have an invariant contracting di¬ 
rection. The appropriate analogue is to examine the typical dimension of the 
projection in directions chosen according to the Furstenberg measure //r on the 
projective line which is supported by the relevant set of directions. The 
Furstenberg measure /tr is induced in a natural way by the Kaenmaki measure 

[H], which is supported by E and which typically has Hausdorff dimension 
dim/f /i = dim/f E, see Section 

Throughout this paper E will be a self-affine subset of which satisfies the 


strong separation condition, that is with the union in (1.1) disjoint, and such that 


the linear parts of the defining the affine transformations map the first quadrant 
into itself, corresponding to the Ai having strictly positive entries. Our two main 
theorems relate to sets E with dimension at least 1. The first gives conditons for 
the (lower) Hausdorff dimension of E to equal its affinity dimension, and this de¬ 
pends on the absolute continuity of the projections of the measure fi. By contrast, 
the second theorem, which gives conditions for equality of the box-counting di¬ 
mension and affinity dimension of E, depends on the projections of the set E itself. 
This dichotomy is analogous to that with Bedford-McMullen carpets [U [22] where 
the Hausdorff and box dimensions of the carpets may be expressed in terms of the 
projection in the unique contracting direction of measures and sets respectively. 


Theorem 1.1. Let E C be the self-affine set defined by the IFS (1.2) where the 
Ai are strictly positive matrices and the strong separation condition is satisfied. 
Let p. be the Kaenmaki measure and jup the corresponding Furstenberg measure. 
Suppose that for pp-almost all 9 the projection of p, in direction 9 is absolutely 
continuous. Then the measure p is exact dimensional and dimp E = dimp E = 
dim^i E. 
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Theorem 1.2. Let E CZ be the self-affine set defined by the IPS (1.2) where 
the Ai are strictly positive matrices and the strong separation condition is satis¬ 
fied. Suppose that the projection of E has positive Lebesgue measure in a set of 
directions of positive hf- measure. Then dims E = dim^iE'. 


Note that the conclusion of Theorem 1.2 was obtained in [8] under the much 
stronger condition of the projection of E in all directions having Lebesgue measure 
greater than some positive constant. 

A number of corollaries follow easily from these theorems. 


Corollary 1.3. Let Li C be the self-affine set defined by the IPS (1.2) where 


the Ai are strictly positive matrices and the strong separation condition is satisfied. 
Let /U be the corresponding Kdenmaki measure and assume that dim/^ fj, > 1. Lf the 
Purstenberg measure pLp is absolutely eontinuous with respect to Lebesgue measure 


on 


then dimj:/ E = dim^ E = dim^ E. 


Proof. Since dim^^ h > 1; Marstrand’s projection theorem unmaED] implies that 
the projection of p, is absolutely continuous in Lebesgue-almost every direction, 
and hence in /Xi?-almost every direction, since is absolutely continuous. The 
conclusion follows from Theorem [TtI □ 

Note that for large regions of parameter space, for almost every collection of 
matrices {Ai - ■ ■ Am} the corresponding Furstenberg measure is absolutely contin¬ 


uous [I], in which case Corollary 1.3 applies. 

The next corollary often enables us to obtain the precise value of dim// E by 
just finding rather crude lower bounds for dim// E and dim// pp. 


Corollary 1.4. Let E CM.^ be the self-affine set defined by the IPS (1.2) where the 
Ai are strictly positive matriees and the strong separation condition is satisfied. Let 
p be the eorresponding Kdenmaki measure. Suppose that dim// p + dim// pp > 2. 
Then dim// E = dim^ E = dim^i E. 


Proof. Since dim/////? < 1 the assumption requires that dim//// > 1. By results 
on the dimension of the exceptional set of projections mm, the projection of p 
in direction 9 is absolutely continuous for all 9 except for a set of 9 of Hausdorff 
dimension at most 2 — dim// p < dim// pp. Hence the projection of p is absolutely 
continuous in ///?-almost all directions, so the conclusion follows from Theorem 

O □ 


In Section 5 we use these ideas to give explicit constructions of classes of self- 
affine sets which have Hausdorff dimensions equal to their affinity dimensions. 

When writing up this research the authors became aware of a preprint [3] which 
also gives an ergodic theoretic approach to self-affine sets and measures, though 
the methods and specific examples there are very different. 
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2 Preliminaries 


After rescaling, which does not affect dimension, we may assume that each Ti 
in (1.2) maps the unit disk D strictly inside itself. We denote composition of 
functions by concatenation and write Tai---a„ — Ta^Ta2 ' ' ' Ta„, etc, where 1 < 
ai < m. Similarly, we write Ea^...a„ = Ta^...a„{E) for the image of E under 
such compositions. Let ai(ai • • • an) > 02(01 •• • o,n) > 0 be the singular values of 
that is the lengths of the major and minor semiaxes of the ellipses Da^...a„, 
or equivalently the positive square roots of the eigenvalues of Note 

that oi and 02 depend only on the Ai and are independent of the translations di. 
The affinity dimension a set of linear mappings on or 2 x 2 matrices is given 
by 


dim^CAi,..., Am) = inf |s : ^ ^ (Aaj...„„)< cx)|, (2.1) 


where 


r^^{A) 


of 0 < s < 1 
0102”^ 1 < s 


for a matrix A with singular values oi > 0:2 > 0, see mm- When the trans¬ 
formations that define a self-affine set E are clear, we often write dim^ E for the 
affinity dimension, though strictly it depends on the defining IFS of E. We seek 
conditions under which the Hausdorff dimension or box dimension of a self-affine 
set coincides with its affinity dimension. 

We set S := {1,..., m}^ and for the infinite word a = 0102 • • • G S we write 
a\n '■= ai ■ ■ ■ Un for its curtailment after n letters. Subsets of S of the form [6] := 
{o G S : a\n = b}, where 6 G {1,... is a finite word, are called cylinders. 

Since each Ti is a contraction, for each a G S and y G the sequence {Tn\^{y)) 
has a unique limit point x € E which is independent of the choice of y G M^. We 
call the word a = 0102 • • • the code of x, and define the projection vr : E —)• Li to 
be the map 7r(a) = lim^^oo ^a|„(y); tbe strong separation condition implies that 
vr is a bijection. 

Let /I be a measure on S which we identify with a measure on subsets of E 
under tt in the natural way, so that A^[a|n] = ffiEa\n)- The Lyapunov exponents 
Ai(/i),A 2 (^) are defined as the constants such that, for /i-almost every a G S, 


lim - logai(a|„) = A* 

n^oo Tl 


( 2 . 2 ) 


for i G {1,2}. The Lyapunov dimension of /i 

^(m) 

Dffi) -.= 


1 + 


-Ai(l) 


-A2(/i) 


is given by 

Kffi) < -Ai(^) 

> -Ai(/i) 


(2.3) 


where ffip) is the Kolmogorov-Sinai entropy of the system {T,,a,p.) and a is the 
left shift on E. Note that D{fi) depends only on the matrices {Ai, • • • , Am} and 
the measure /x. 
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There exists a probability measure ;U on S, known as the Kdenmdki measure, 
which is ergodic and shift invariant and satishes = dimyi(74i, • • • ,Am), see 

|18j and jl7l Proposition 1.8]. Furthermore, from [191 Theorem 3.5], /r is a Gibbs 
measure assuming, as we do, that the matrices Ai are strictly positiv^ From 
now on // will denote this probability measure. We will prove in the setting of 
Theorem o that diniff fj, = D{ix) from which equality of the dim//FI with the 
affinity dimension follows. 

Here we define 

dim// /i := inf{dim// A : ^{A) = 1}. 

This is sometimes known as lower Hausdorff dimension, although all notions of 
Hausdorff dimension coincide for exact dimensional measures, and we will see later 
that the measures that we use are exact dimensional. 


3 The Furstenberg measure and dynamics on 
projections 


For 1 < i < m let (/ij : —)• be the projective linear transformation on the 

projective line associated with the matrix A~^ given by 


UO) 


A-\e) 

IIA"'WII 


(3.1) 


where || || denotes the Euclidean norm, and where we parameterize MP^ by unit 
vectors in the obvious way. The Furstenberg measure /r/r is defined to be the 
stationary measure on MP^ associated to the maps (jii chosen according to the 
measure /r. Alternatively, setting 


(pa„---ai 4’an4‘an-\ ' ' ' 4’aij 

then for //-almost every a G S and all 9 G MP^, the sequence of measures 

^ n—1 
k=0 

converges weakly to fip on MP^. See Barany, Pollicott and Simon [T] for further 
discussion of the Furstenberg measure. 

With strictly positive matrices Ai, the transformations cjii are strict contrac¬ 
tions of the negative quadrant Q2 C MP^ under a metric d{9i,92) given by the 
absoute angle between 61,62 G Q2- With respect to this metric, the Fursten¬ 
berg measure is an invariant probability measure on the strictly contractive IFS 
{(^i ,..., Alternatively one could work with the variant of the Hilbert metric 
dn discussed by Birkhoff [5]. 

^Indeed, while this paper was under review, it was shown by Barany and Rams [5] that // is a Gibbs 
measure associated to an additive, rather than just a subadditive potential. 
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For 9 G let -Kg : E ^ [—1,1] be the map obtained by projecting the self- 
affine set E defined by (1.1) in direction 9 onto the diameter of the unit disc D 
at angle 9^, and then isometrically mapping this diameter onto [—1,1]. With a 
slight abuse of notation, we also denote by -Kg the composition TTgoTr : S —)■ [—1,1]. 
For each 9\ei ^g := be the corresponding projection of the measure ^ onto 


[- 1 , 1 ]. 

We now consider the two-sided shift space := {1, • • • , where we denote 
a typical member • • • a_ 2 a_iaoaia 2 • • • by a. We define Ji to be the unique, shift 
invariant measure on for which ^[am ■ ■ ■ On] = p[am • • • On] for every cylinder 
depending only on positive coordinates. 

The limit 


p{a) := lim 

n^oo 


exists for all a G and is independent of 0 G Q 2 , this is just a standard iterated 
function system argument since the maps contract Q 2 - 
We define the map P : —>• x S by 


P(a) := (/9(a), 0102 • • •) 


Here the non-positive coordinates of o determine an angle in Q 2 and the positive 
coordinates are unchanged. 

Let be the measure on Q 2 x E defined by pushing forward JI by P, formally 

u :=Jlo P~^. 

Lemma 3.1. The map P o a o P~^ : MP^ x S —>■ MP^ x S is well defined. Fur¬ 

thermore, the system (MP^ x P o a o P~^) is ergodic. 

Note that while P~^{9,a) may be set valued, P o a o P~^ is well defined, since 

if P{a) = P{a') for o, o' G then P o a{a) = P o a{a'). 

Proof. Given {9, a) G PM^ x S, the set P~^{9,a) consists of those two-sided se¬ 
quences o for which pia) = 9. Then p{a{a)) = and 

P o a o P~^{9,a) = {<t)aAO),a{a)). 

Now (MP^ X E,u,Poao P~^') is a factor (under the map P) of the ergodic system 
(S^,7Z, cj) and since ergodicity is preserved under passing to factors we have the 
result. □ 


We stress that since fl may not be a Bernoulli measure, the ‘past’ • • • a_ 2 a_iao 
and ‘future’ 0102 • • • are not independent. However Ji is a. Gibbs measure and as 
such has the quasi-Bernoulli property, that there is a constant C > 0 such that 

— • • • o/;] ^ pfi—Yi • • • oq] /r[oi • • • o/j] ^ C p\a—n • • ■ o^j. 

Then Ji is equivalent to the non-invariant measure JI on given by 

h[^—n ■ ■ ■ — h[^—n ■ ■ ■ ®o] /^[®1 ■ ■ ■ Ofej) 
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which has independent past and future. 

By projecting, v = 'JIoP~^ is equivalent to the product measure u = JloP~^ = 
IJ.F X /U on X S. This skew product measure is easier to work with, and we 


use this equivalence in the proof of Lemma 4.3 


We now consider how projections of E in different directions are related. When 
E is a self-afRne set with an invariant strong contracting foliation, such as in the 
case of Bedford-McMullen carpets, projections of E in the strong contracting 
direction are self-similar sets. In our situation the projections are not self-similar 
but can be expressed in terms of projections in other directions. 


Lemma 3.2. For each 9 G and i G {1, • • • , m} the map fi^ : [—1,1] —)■ [—1,1] 
given by 

fi,9 = vre o Tj o (3.2) 

is a well-defined affine map such that TTg(Ti{E)) = fifi{'K^.(^Q-^{E)). 

Proof. If X G [—1,1] then is a line parallel to (j)i{9), so Tj o is a 

line parallel to 9, by definition of fg. Hence fi^g is well-defined and is affine since 
Ti is affine. Moreover, 


X G rTg{Ti{E)) ^ vr-^x) n TfiE) + 0 ^ Ci E ^ 

^ Ha;))) e 7r0i(0)(^), 

so TTg{Ti{E)) = fi^g{Tr^.(^g){E)) as fi^g is affine. 


□ 


This allows us to deduce that the projections of E form a ‘self-similar family’ 
in the following sense. 


Proposition 3.3. With fifi given by ( |^ , T^e{E) = \JlLi for all 

0 g TOTUI 


Proof. From (1.1), 


Fg{E) = U Fg{TfiE)) = U fi^gffi^^(g^{E)). 
i=l i=\ 


(3.3) 

□ 


Corollary 3.4. The dimensions dimn TTe{E), dim £;7rfl(£') and dimBTreiE) are 
each constant for pLp-almost all 9 G MP^. 


Proof. From (3.3), dimn tt 0 {E) > dim/;-7r^.(e)(Fi) for all 9 G 
The conclusion follows since fip is ergodic. 


and 1 < z < m. 

□ 
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4 Main proofs 

4.1 Proof of Theorem 11.11 

We shall study Hausdorff dimension by relating the local dimension of /i to the 
local dimension of its images under projection and then estimating the local di¬ 
mension of these images. Recall that the local dimension dimioc(^, x) of ^ at x is 
given by 


^ N ,■ log/r(R(x,5)) 

dimioc(/U,x) := hm -^---> 

<5-5-0 log 5 

provided that the limit exists. 

The next two lemmas enable us to relate the measures of small balls centred at 
points in E to the measures of certain slices of the whole of E. We write an x bn 
to mean that there is a constant C such that OnjC < bn < Con for all n G N and 
for any further uniformity specihed. 

Lemma 4.1. It is the case that 

fi[a\n] n{T-^l{A)) X n{A) (4.1) 

for all a €T,, all n> 0 and all Borel sets A C L'a|n- 

Proof. As /r is a Gibbs measure it is quasi-Bernoulli, so 

h{Eai---a„,+k) ~ ■ ■ ■ ®n-|-fc] 

X t^[al • • • Qn] ^[On+1 ‘ ' ' Q.n,+A;] 

= //.[ai • • • On] 

= /J,[ai • • • On] 

with the implied constant uniform over a, n and k. A Borel set A C En\n can 
be approximated arbitrarily closely in measure by a disjoint union of basic sets 
^ai—a„+k with A: > 0, each of which is a subset of Ea^...a„. The conclusion follows 
by summing the measures of these sets and those of their images under . □ 

To compare local dimensions, we compare the measures of balls with the pro¬ 
jected measures of intervals. Note that a 2 {a\n)/oii{a\n) 0 uniformly in a G S 
as n —7- oo. To see this, since the Aj are linear and map the first quadrant strictly 
into its interior, we can hnd A < 1 so that each Aj contracts angles between lines in 
the first quadrant by A or less. Thus the image of the unit square under Aj^ • • • Aj^ 
is a parallelogram with one angle at most (7r/2)A”', so that the ratio of the width 
to the diameter of such a parallelogram, which by basic trigonometry is at least 
« 2 (a|n)/«i(a|n), is at most (7r/2)A"'. 

Lemma 4.2. Let V be a strict subset o/intQ 2 such that </>* : R —)• intR for all i. 
Then there are numbers C > 0 and 0 < pi < p 2 such that for each a G S, n G N 
and 6 € V, 

C" V(-S(vr(a), pia2(a|n))) 
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< Cix[B{-K{a),p2a2{a\n))). 


«2(a|n) 

CKl (®|n) 




a2(a|n) 
0^1 (o|n) 


(4.2) 


Proof. Consider the slice S of the unit disc D given by 


S 


= TT 


-1 

0an---o.i 


(^) 




«2(a|n) 

Q^l (®| n) 




«2(a|n) 

(®|n) _ 


which has side in direction (fa^.-aiiG). The linear map : Ta\^{D) —)■ D maps 
straight lines in direction 6 to lines in direction 4>a„-ai{d), scaling the spacing 
between such parallel lines by a factor 


(ai(a|n)^ cos^ r + a 2 (a|n)^ sin^ r) 


1/2 


where r is the angle between 6 and the minor axis direction 0ai--a„ of the ellipse 
Ta\^{D), using elementary geometry. Then T^\^D is an ellipse with major axis 
of length 2ai{a\n) and minor axis of length 2 a 2 (o|n), and T)j|^5 is a slice of this 
ellipse of width 

02(0171)/ ! \ \2 2 I / I \2 • 2 11/2 

—— (ai(aL) cos r + a 2 (an) sm r) 

ai(a|n) 

and making an angle r with the minor axis direction. Writing Ty for |1/|, that 
is the angular range of V, we have 0 < \t\ < Ty < ^ and also that the width 
of the slice T^i^S is at least a 2 (a|n) cos ry and at most a 2 (a|n)- It follows using 
compactness that there are numbers 0 < pi < P 2 independent of a G S, n G N and 
6 G V, such that 


B{TT{a),pia2{a\n)) C T^i^S C S(7r(a),/>2a2(a|n)) • (4.3) 

We may certainly choose 0 < pi < d where d is the minimal separation between 
the {TiE}'^^ given by the strong separation condition. This ensures that 

-B(vr(o),/9iQ;2(a|„)) n .E C r„|„£’, (4.4) 

since if a,a' gTj with a\n = a!\n but a\n+i / a^|n+i then |vr(a) — 7r(a')| > da2{a\n). 
Since p is supported by E, (4.3) and ( |4.4[ ) give 

p{B{Tr{a),pia 2 {a\n))) < p{Ta\^{E Ci S)) < p{B{7r{a), p 2 a 2 ia\n))) ■ 

Taking A = (E n S) in Lemma 


4.1 


p S)) X p[a\n]p{EnS) = p[a\n] 


so (4.2) follows. 


□ 


From this lemma we see that, in order to estimate the local dimension of p at 
a we need only estimate the local dimension of the projected measure P(i,a^...^^e 
•ai0('^”(®))- Thus we work with the approximate local dimensions of the 
previous lemma, let 


d{9, a, n) 


log (e)(cT”(a)), 


log 


a2(a|n) 

ai(ain) 


«2(ffl|n) \\ 
Ol(a|n) ') 
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Lemma 4.3. For v-almost every pair {9, a) G x S and for all e > 0, the set 
G{9, a, e) := {n G N : \d{9, a, n) — 1| < e} 


satisfies 


lim ^|G'(6',a,e)n{l,---A^}| = 1. 

N^oo 


Proof. By the assumption of Theorem 113 for /ri?-almost every 6 G the 
projected measure ireifi) is absolutely continuous. Then ioi V = yip x p -almost 
every pair (0, a) G MP^ x S the Radon-Nikodym derivative of p.g exists and is 


positive at 7r6i(a). By the comment on equivalence after the proof of Lemma 3.1 
this statement also holds for i/-almost every pair {9, a). For such pairs {9, a) 


^oghe{B{Trg{a),r)) ^ ^ 
r-^-O log r 


(4.5) 


Given k, e > 0 let 

G^,,:=U9,a): 


log ne{B{TTg{a),r)) 


logr 


- 1 


< e for all r < K 


Then by (4.5), for all e > 0 


\\mv{G^^e) = 1- 

Kj — ^0 

For all a G S, K > 0 there exists Nq such that 

Q^2(o|n) 


0^1 (o|n) 


< K 


for all n > Nq. 

For each (i > 0 we may choose k > 0 such that i/(GK,e) > 1 — (j. Then, recalling 
that 

{PoaoP-^Y{9,a) = {(l)a„-aA9),a'^{a)) 

and that the system (PM^ x P o a o P~^) is ergodic, we see by the ergodic 
theorem applied to the characteristic function of G^^^ that for i/-almost every 
{9,a), 

N^oo 

= G {l,---iV} : \d{9,a,n) - 1| < e}| 

N^oo iV 


, 1 
> lim — 
N^oc N 


{n G {1, • • • iV} : ° ^ ° P-i)"(0, a) G G,,,} 

ai(aL) 


— p{GK,,e) > 1 — <5. 

Since 5 is arbitrary this completes the proof. 


□ 


We can now complete the proof of Theorem First we have a proposition. 
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Proposition 4.4. For ^-almost every a £ T, and for all e > 0 we have 


lim — 

N^oc N 


{nG{l,... ,N}: 


log fj,{B{ tt( a), a 2 ia\n))) 


log{a2{a\n)) 

where D{ii) is the Lyapunov dimension 


-Difj,) 


>4 


= 0, (4.6) 


Proof. Firstly recall that for /r-almost every a G S, by the Shannon-McMillan- 
Breiman theorem, 

lim-log/r[a|„] = h{fi), 

n^oo n 


so by (2.2) 


lim 


log/i [a I 


-h{p) 


(4.7) 


n-^oo loga2(a|n) A2(^) ’ 

Then, from the left-hand inequality of Lemma |4.2[ for //-almost every a £ T,, fip 
almost every 6 £ V, and for all n £ G{9, a, e), 

log/i(B(7r(a),/>ia2(a|n))) 

log(/9ia2(a|n)) 

log {Cn[a\n] //^„^...^^(e)(B(7r^^^...^jg)(/7"(a)),a2(Q|n)/ai(a|n))) 

log(/9ia2(a|n)) 

log(C//[aU]) ^ 


< 


log(pia 2 (a|n)) 
log{C fl[a\n]) 

log(pia 2 (a|n)) 


-|- d{6, a, n) x 


log{pia2{a\n)) 
log (a 2 (a|n)/ai(a|n)) 


log(pia2(a|n)) 


/ ^ - Ml) 

+ Mf-) 

Hh) + (1 + e)Ai(/x) 


-A2(h) 


-|- 1 -|- e < (1 -|- e)D{fj,) P e. 


Here we have used ( |4.7| ), (2.2), and ( |2.3| ). Now by Lemma 4.3 we know that for 
n almost every pair {9, a) the set G{9, a, e) has density 1 for all e > 0, and so we 
conclude 

log/i(B(7r(a),//ia2(a|n))) ^ ^ , 

-^— -—^ < (1 + e)D{p) + € 

log{pia2{a\n)) 

on a set of n of density 1 for //-almost every a. 

A similar reverse inequality with p 2 instead of pi follows in exactly the same 
way, using the right-hand inequality in (4.2). In taking upper and lower limits, 
the values of the constants pi and p 2 are irrelevant since a 2 (a|n) —)• 0 no faster 
than geometrically. Since e can be chosen arbitrarily small ( |4.6| ) follows. 

□ 


To complete the proof of Theorem [13 note that the upper and lower limits of 
log//(B(x,r))/logr as r —)• 0 are completely determined by any sequence r*, \ 0 
such that logrfc+i/logrfc —)> 1. This is the case taking r^ = Pioi2{a\nk)) where Uk 
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is any increasing sequence of positive integers of density 1. It follows from (4.6) 
that for /r-almost all a G S and all e > 0, 


logn{B{TT{a),r)) 

logr 


D(/r) 


< 2e 


for all sufficiently small r. Hence, the local dimension of /r exists and is equal to 
D{^) at //-almost every a. 

Since // was chosen to be a measure supported by E such that dim^(Hi, • • • , Am) 
we conclude that dimj^ E > dimyi(Hi, • • • , Am), with the opposite inequal¬ 
ity holding for all self-affine sets. This completes the proof of Theorem o 


4.2 


Proof of Theorem 


1.2 


The box-counting dimension dim^T of a set F is defined in terms of the ‘box 
counting numbers’ N(€,F), that is the least number of balls of radius e that can 
cover set F. We will make use of the well-known fact, see m, that N{e, F) is 
comparable to the number of intervals (in M) or squares (in of the e-grid that 
overlap F. 

For 0 < e < 1 let VF(e) be the set of words ai • • • a„, for which 02(01 • • • an) < e, 
but 02(01 • • • On_i) > e. The cylinders 


{[oi ■■■an] : oi • • - On G W{e)} 

provide a finite cover of S. We need to estimate N(€, E) for small e, which we can 
relate to the covering numbers of the components Ea^...a„ by 

N{e,E)< Y. N{e,Ea,...aJ<MN{e,E) (4.8) 

ai--a„eW[e) 

for a constant M independent of e (this follows from an estimate of the areas of 
the (i/2-neighbour hoods of the sets that overlap a ball of radius e, where d 

is the minimal separation between the {Ti{E)}-, indeed we can take M = 24/(i^). 

Let J denote the smallest subinterval of Q 2 such that 4>i{Q2) C J for each 
i. The next lemma shows that the box-counting numbers of a component of E 
change only boundedly under projection in a direction from J. 

Lemma 4.5. There exists a constant C such that for all 0 < e < 1, all ai • • • G 
W(e) and all 6 ^ J, 

^N{e,Ea,...aJ < N{e,Tre{Ea,...aJ) < N{e, Ea,...aJ- ( 4 . 9 ) 

Proof. Orthogonal projection from onto a line contracts distances, giving the 
right hand inequality. 

Now note that J lies strictly inside Q 2 so is a projection onto a line, Ig say, 
of direction uniformly interior to the first quadrant. The set Ea^...a„ is contained 
in the ellipse Ti.^...i^[D) which has minor axis of length at most 2e and major axis 
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with direction in the first quadrant. Thus there is an angle 0 < r < 7 r /2 such 
that Iq that makes an angle at most r with the major axis of Ti-^...i^{D) for all 
6 ^ J and oi • • • G lT(e). A trigonometric calculation shows that \i B <Z (.g \s a. 
covering ball (i.e. interval) of radius e, then 7 r^^(i 3 )nTq...j„(Z)) may be covered by 
at most C := 8 (tanr+ secr) balls of radius e, giving the left-hand inequality. □ 

We now compare the box-counting numbers of projections of the components 
Eai--an with those of projections of the set E itself in appropriately chosen direc¬ 
tions. 


Lemma 4.6. There is a number C > 0 such that 

for all 0 < e < 1, all ai ■■■ an £ W (e) and all 9 G J. 

Proof. The linear map —)• D maps straight lines in direction 6 

to lines in direction (j)a„-ai{9), scaling the spacing between such parallel lines by 
a factor 

p(ai • • • On) := (ai(ai • • • cos^ r-I-02(01 • • • sin^r) ( 4 . 11 ) 


where r = r(ai • • • On) is the angle between 9 and the minor axis direction of the 
ellipse Ti^...i^{D), using elementary geometry of the ellipse. It follows that 


N{€,TTe{E, 


0.1 •••O' 


.)) - ^(ep(«i---an),vr^,„...,^(0)(^)) 


I a2{ai ■ ■ ■ an) 

V 01(01 “ 




with the second equivalence following from (4.11), noting that the r(ai • • • On) 
are uniformly bounded away from 7r/2 and that changing e by a bounded factor 
changes N{e,E) by at most a bounded factor. 

Inequality (4.10) follows noting that N{e,F) > |'£(F)/e] for all F C M and 
incorporating (4.9). □ 


We can now finish the proof of Theorem 1.2 


Proof Throughout this proof ‘x’ will mean that the ratio of the two sides is 
bounded away from 0 and 00 uniformly in e, n and ai • • • a^. 

Let 0 < e < 1. Note that for 1 < s < 2 and ai • • • G IT(e), 


h[ai ■■■an] 


e^i{a\ • • ‘ an)oi2(^ai • • • an) 

X) ai(bi ■ ■ ■ bn)a2(bi ■ ■ ■ bn)^~‘' 

fei-bnety(e) 


01 ( 0.1 • • • Un) 


ai(bi---bn)' 

bi-b„eW(e) 


(4.12) 

The left-hand equivalence is true because /i is a Gibbs measure associated to the 
subadditive potential arising from the cylinder function 01(01 • • • On)(o 2 (oi • • • On))®~^ 
where 1 < s < 2 , see m or [21 Definition 2.6]. Since 02(01 • • • an) is boundedly 
close to e for oi • • • o„ G W{e), we can dispense with the factors 02(61 • • • bnY~^. 
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From the hypotheses of the theorem we may choose w > 0 such that fJ-riG) > 0 
where G := {t £ Q 2 ■ C{'Kt-E) > re}. For each 0 < e < 1 


fJ'PiG) < 


< 


< 


^[oi • • • an] (taking a covering of G by cylinder sets) 

Oil (oi • • • ttfi) 


ai---anGW(€) 

>a^...a,(J)nGf^0 


ai--a„eW(€) , , I 


(by pl 2 | )) 


E 


ai---anGW(e) 

i>a„--ai(J)nGf^0 


0^1 (o-l ■ ■ ■ Q-n) f 

0 : 2(01 •••On) E ai(6i---6n) 

bi-b„ew(E) 


(as cr 2 (or • • • an] ^ c) 


E 


1 


ai---aneW(e) 

i-a„...ai(J)nG^0 


G'uj 


E{€, -Eai---a„) " 


e e 


1—s 


X) 01 ( 61 ••• 6 n)a 2 ( 6 i--- 6 n)^" 

bi-b„&W{e) 


(applying ( |4.10D with 6 £ J s.t. </>a„-ai( 6 *) G G, with 02(61 • • • 6 „) x e) 

M _ 

- -——-(by (4.8)). 


G'w 


Y , 01(61 •••6„)a2(6i---6n)i- 

bi-b„eW{e) 


We recall that the maps map lines at angle 6 to lines at angle (pan-ai (^), 

which accounts for the reversed order of the words a^i • • • oi in the above summa¬ 
tions. Such sums first arise in Lemma 14.21 

If 1 < s < dim^Fi, it is easily checked, as was shown in [ 8 ], that there is a 

number C* > 0 such that sum Y oi( 6 i ••• 6 ^) 02(61 ••• 6 ,i)^“® > Gg for all 

bi-b„ew 

partitions VF of S into cylinders, in particular for W = W(e). Thus N{€,E) > 
Cge~^ and so dim^Fi > s for all 1 < s < dim^ E, from which the conclusion 
follows. □ 


5 Explicit examples of sets with equal Haus- 
dorff and affinity dimensions 

In this final section we present specific classes of self-afRne sets which have equal 
Hausdorff, box-counting and affinity dimensions. 


5.1 Self-afRne sets with dimension larger than 1 

We construct IFSs of affine maps for which dim// /r -|- dim// fip > 2 so that box. 


Hausdorff and affinity dimensions of E are equal by Corollary 1.4 This may 


be the first specific class of affine sets with Hausdorff dimension larger than one 
for which the affinity dimension and Hausdorff dimension are known to coincide, 
apart from examples based on diagonal or upper triangular matrices which have 
extra structure. 
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Our example is built out of a large number of contractions {T^j, indexed 
by 1 < i,j,< N, where the linear parts consist of just two matrices 741,^42 for 
which the intervals <^i(Q 2 ) and </> 2 (Q 2 ) are disjoint. We use enough contractions 
to guarantee that the Hausdorff dimension is close to two, while the fact that the 
Furstenberg measure is supported on a non-overlapping Cantor set allows us to 
give a lower bound for its Hausdorff dimension. 

For angles 0 < t“ < r'*' < | consider the contracting matrix 


A{t ,r+)= ^ 


1 


COST 

sinr“ 


COST ' 

sin 


(5.1) 


which maps the unit square into itself and into a cone bounded by half-lines making 
angles t~ and with the horizontal axis. The singular values of A are 

ai := ^(l + cos(r+- 02 := ^(l - cos(r+- r“))(5.2) 

Now choose angles 0 < < T 2 < < f such that, for convenience, 

T := Ti — Ti = T 2 — T 2 < ^- For such rj*", t^, define matrices 


Hi = H(ti , r{^), H 2 = A{t2 , r2+). 


Fix a large integer N. For 1 < i,j < N define the matrices 


4 I = —di 


= 1^2 


and affine maps 


=4^-1-?)^ = 42 I 


where h\ p bfj are translation vectors close to the vector {i/N,j/N) to ensure that 
each Tl- and map the unit square [0,1]^ onto disjoint parallelograms in the 
interior of the square [i/N, j/N], 

Let En be the attractor of the self-affine set defined by the IFS {T^pTf- : 
1 < LJ < E}. Figure 1 shows a template definining such TlpT^j iov N = 5 
(where the pararallelograms show the images of the unit square under the affine 
mappings) along with the corresponding self-affine set. 

From (5.2), the singular values of all the Aij are ai/N and a 2 /N. 

Lemma 5.1. Let ^ be the Kdenmdki measure on Ei^. Then 

2 log -I-log 2 log(a!i/a 2 ) 


dim// // > 

In particular, dim// // 


log N — log 0(2 
2 as N 


log N — log «! 


(5.3) 


00 . 


Proof. Since p, is the Kaenmaki measure. 


D{p.) = dimyi En > dim// Ejy > 


log(2iV2) 

- log(a2/A^)' 


(5.4) 
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Figure 1: Template and self-affine set with equal Hausdorff and affinity dimensions 
larger than 1 


where the right-hand inequality follows since the smaller singular values give a 
lower bound for the Hausdorff dimension of E. Furthermore, 


dim// /i > 


-A 2 (p) 


= D{^,) - 


Ai(p) - A2 (p) 

-A2(p) ^ 


(5.5) 


using that the Hausdorff dimension of a self-afRne measure can be bounded below 
using the smaller Lyapunov exponent, together with the definition of Lyapunov 
dimension when greater than 1. Relating the Lyapunov exponents to the singular 
values, 

\og{a 2 /N) < A 2 (p) < Ai(p) < log(ai/iV), 


so (5.5) becomes, incorporating ( |5.4[ ), 

log(2A^2) 


dim// p > 


- log(a2/A^) 

2 log N + log 2 


log(ai/iV) - \og{a 2 /N) 
-\og{ai/N) 
log(ai/a2) 


log N — log a 2 log N — log ai 


(5.6) 


□ 


We now give a lower bound for the dimension of the Furstenberg measure. 
Lemma 5.2. The Furstenberg measure satisfies 


log 2 — log 


dim// p/? > 


2-s{N) 

H _ 

2-s(iV) 

^2 


log 8 — log T 

where s{N) = (iimA{E]\f), with s{N) —>• 2 as iV —)■ oo. 
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Proof. We first show that the Kaenmaki measure is close to being the uniform 
Bernoulli measure on {1, • • • Since the matrices all have the 

same determinant, 


ai{ai ■ ■ ■ an)a2iai ■ ■ ■ an) = (det(A} i))” 
for any word ai • • • 0,^. In particular, for two words oi • • • and bi- ■ - bn, 

4>s{N){ai ■■■an) _ ai(ai • • • an){a2{ai ■ ■ ■ an))^^^^~^ _ (det(^i J)" {a2{bi ■ ■ ■ bn))"^ 


4 >s{N){bi ■■■bn) ai{bi ■ ■ ■ bn){a2{bi ■ ■ ■ bn))^^^A^ (det(yli (02(01 • • • o^))" 

Using that fj, is a Gibbs measure associated to the subadditive potential 
there exists a uniform constant C such that 


P[ai ■■■an] ^ ( 02(^1 ^ ^ 

/o[ 6 i--- 6 n] “ (02(01 ••• “ 

Since there are (2A^^)"’ words oi • • • o„, 


o 


2-s{N)' 




^[01 •••oj < (2iW)-"C 


o 


2-s{N)' 


1 


2-s(N) 


(5.7) 


o 


Letting n —>• 00 gives, by the Shannon-McMillan-Breiman theorem, 


/ 2-siN)\ 

h{n) > log(2iV2) _ log j . 


Finally, since each depth one cylinder in the IFS upon which ^ip is supported is 
the image of cylinders for the construction of Ep;, 


hi^ip) = h{n) - log(iV^) > log 2 - log 


o 


o 


2-s{N)' 
2-s{N) 


Now writing (f> = (/)(r“,r+) : Q 2 Q 2 for the contraction associated with A 
given by (3.1), a routine trigonometric or calculus estimate gives a lower bound 
for the contraction ratio: 

h)-f^{02)\ > 


r"*" — r 


-| 01 - 02 | 


(01,02) £ Q2- 


(5.8) 


Then the IFS {i?i(T^ ,T^),(j){T 2 jT^)} on Q 2 satisfies the strong separation condi¬ 
tion. Using standard entropy and Lyapunov exponent arguments gives 


dim// fj,p > 


h(np) 


log 8 — log r 


> 


/ 2-s{JV) 

log 2 - log L.(iv) 
\"2 

log 8 — log T 


(5.9) 

□ 


-siN) 

-s(N) 
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Example 5.3. In the above construction, let 0 < t = — t < j, let ai and 


02 be given by (5.2), and let N be large enough so that 
21ogiV + log2 log(ai/a 2 


log 2 — log 


+ 


2-s(N) 
1 _ 

2-s{N) 

2 


> 2. 


(5.10) 


log N — log 02 log N — log oi log 8 — log r 

Then the Hausdorff, box and affinity dimensions of En coincide, that is dim// Ej\f = 
dims Eat = dimA{A} j,Alj : I < i,j < N). 


Note that s{N) = dim 2 i(EAr), and so to find explicit N for which (5.10) holds 


one can use the lower bounds for dimyi(EAr) given in (5.4) 


Proof. From (5.9) and (5.6) dims/r + dimsl^F > 2 so that dimensions coincide 
by Corollary |1.4[ □ 


5.2 An open set of parameters 

We now show that for small pertubations of the transformations T-h, Tf- intrO' 


duced in Section 5.1 the Hausdorff dimension of the Kaenmaki measure ^ and 
the Furstenberg measure still satisfy dims /r + dims /is > 2. This gives an open 
set of affine transformations for which the Hausdorff, box and affinity dimensions 
of the attractor coincide. 


was 


First we note that our lower bound for dims/U in (5.6) of Section 5.1 
based solely on the number N, where there are 2iV^ contractions, together with 
the singular values of the matrices Ajj,A‘^j and the Lyapunov dimension of /r. 
The singular values of a matrix are continuous in the entries of the matrix, as is 
the Lyapunov dimension of fj. m, so our lower bound for dims jx is continuous 
under small perturbations. 

The lower bound for dimsliF is slightly more subtle, since the cylinders 
corresponding to each of TL , Tf- in the IFS generating fj.p need no longer overlap 
exactly. However it is still the case that, for small perturbations of the original 
system, at most (iV^)” cylinders of depth n can cover a single 9 G Further¬ 
more, the Kaenmaki measure for our perturbed system is still close to satisfying 


inequality (5.7), and so our lower bound (expressed via entropy) for the mass of 
depth n cylinders covering a single 9 G still holds. Finally, since the parame¬ 
ters defining the contraction ratios for the IFS defining ^p are continuous in the 
perturbation, we get a lower bound for dim// np which varies continuously as the 
system is perturbed. 


Thus for small perturbations of the IFS of Section 5.1 the inequality dim// ^ + 


dim// yip > 2 remains valid , so by Corollary 1.4 the Hausdorff, box and affinity 
dimension of the corresponding self-affine sets coincide. 


5.3 Self-affine sets with dimension less than 1 

Finally, we construct a family of self-affine sets of dimension less than 1, each 
contained in a Lipschitz curve and with equal Hausdorff and affinity dimensions. 
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The family is defined by a simple condition on the associated mappings (jii on Q 2 
given by (3.1), though it does not directly depend on our main theorems. This 
condition, which gives open sets of affine transformations for which the Hausdorff 
and affinity dimensions are equal, is very different from that of Heuter and Lalley 
|14j who presented a different family of such sets; see also [23] for a discussion of 
the ‘size’ of their parameter family. 

We first need a linear algebra lemma on the comparability of eigenvalues and 
singular values which is probably in the literature, though we have been unable 
to find a reference. 


Lemma 5.4. For allO < e < 1 there is a number c > 0, depending only on e, such 
that if A is a 2x2 matrix with real eigenvalues |Ai| > IA 2 I >0 and corresponding 
normalised eigenvectors 61,62 such that |6i • 62I < 1 — e, then the singular values 
CKi > 02 > 0 satisfy 

c“^|Ai| < Oi < c|Ai| (i = l,2). (5.11) 


Proof. We may diagonalise A so that P ^AP = diag(Ai, A 2 ) where P has columns 
given by the vectors 61 and 62 - By the submultiplicativity of the Euclidean norm 

Pll < ||P||||P-^|| |Ai| and ||Ai| < ||P||||p-^||P||. (5.12) 

By direct calculation detP^P = 1 — | 6 i • 62 ^, so with ai(P) > 02 (P) as the 
singular values of P, 


|P||||P"Ml = 


ai(P) 

a2(P) 


ai(P)" 


|P| 


< 


12 ’ 


ai(P)a 2 (P) detP^P 

since all entries of P are at most 1 in absolute value. 

||P||||P“^|| is referred to as the condition number of P). Since 
follows from (5.12) in the case of i = 1. The result follows for i = 2 by applying 
the conclusion for i = 1 to the inverse A~^ which has larger eigenvalue I/A 2 and 
larger singular value 1 / 02 - D 


1 — |6l • 62! 

(In numerical analysis 

= oi, dKTT) 


As before, let J be the minimal closed interval in Q 2 such that (pi{J) C J for 
all z = 1,..., m. Assuming the strong separation condition, let S C be the 
closed set of directions realised by pairs of points in distinct components of Ti{E), 
that is S = {x — y : X £ Ti{E),y G Tj{E) where i / j}, where w G denotes 
the unit vector in the direction of the vector w. 


Proposition 5.5. With notation as above, if J and S are disjoint then the 
self-affine set E is contained in a Lipschitz curve and dimn E = dim^P = 
dimA(Ai,--- ,A 

m) • 

Proof. Since each cfi maps J into itself, each maps MP^ \ J into itself. If x, y 
are distinct points of E we may write x = Ta,...a ^xq and y = Ta,...a ^yo for some n, 
where xq G Ti{E) and yo £ Tj{E) with i ^ j. In particular, xq — yo £ S C MP^\J, 
so that 

= ^ai-a„(xo - yo) = 4>ar ' ' ' G I^P^ \ J, 
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noting that each is simply the action of the Ai on the direction of vectors. Let 
f be a unit vector in J; since J and S are closed and disjoint, the angle between v 
and all vectors x — y with x,y £ E is bounded away from 0, so that E is contained 
in the graph of a Lipschitz function above an axis perpendicular to v. 

Again with x = Taj^-a„xo and y = Ta^-a^yo as above, let Aa^...a„ have eigen¬ 
values I All > IA2I > 0 with corresponding normalised eigenvectors 61,62- Then 
61 G Qi and 62 G J so |6i • 62I < 1 — ei for some ei > 0 independent of ai • • • an- 
Furthermore, xq — yo £ S makes an angle at least 62 with 62,where 62 > 0 is the 
minimum angle between S and J. It follows that we may write 

xo-yo = riei + r 262 


where ri and r2 are scalars such that |ri| > 6i|r2|, so also |ri| > 62|2;o — yo|, where 
5i, 62 >0 depend only on ei and 62 - Then 

X-y = Ta^-a„ixo-yo) = Aai-ar^ixo-yo) = (ri6i-hr262) = n Ai6i-Fr2 A262. 


Using Lemma 5.4 


\x-y\ > |ri|(|Ai| - IA2I/61) > b 3 \ri\[ai{ai ■■■an)- b4a2{ai ■ ■■an)) 

> 63 |ri|ai(ai • • • an)/2 > b^lxo - yo|ai(ai • • • an) > b^daiiai ■ ■ ■ ar. 


(5.13) 


where d > 0 is the minimum separation of the Ti{E), provided that n > no is 
sufficiently large, where the bi and no do not depend on x, y or (oi • • • a„). 

Define a metric p on Fi by p{x,y) = min{ai(ai ■■■an) : x,y £ Ea^...a„} for 
x,y £ E, x ^ y. Then p is well-defined and is an ultrametric by virtue of the tree 


structure of S. Moreover, it follows from (5.13) that the identity i : {E, \ ■ |) 


{E, p) is a Lipschitz (in fact a bi-Lipschitz) mapping . 

Let 0 < s < dimAiAi,Am) < 1. Suppose that E C U(ai-a„)e-S 
for some S C ur=o{i>2,... , that is the cylinders defined by S cover S. 
It follows from the submultiplicativity of the ai and the definition of dim^ E 
that Z)(ai...a„)e5 ~ example, [71 Proposition 4.1]. Thus 

the Hausdorff dimension of E with respect to the metric p is at least s, so as 
i : (£^, I • I) —)• {E, p) is Lipschitz the same is true with respect to the usual metric | • |. 
This is true for all 0 < s < dim/i(Ai,..., Am), so dim// E > dimA(Ai,..., Am), 
and the opposite inequality holds for all self-affine sets, see [7j. 

□ 


It is easy to specify sets of affine transformations satisfying Proposition 5.5 
templates for two examples are shown in Figure 2. 


Example 5.6. For i = 1,2 let Pi = 


1 -bi 


a 1 

Xi > Pi > 0. Define an iterated function system by 


, where bi,Ci > 0, and let 


Ti = Pi 


Ai 0 

0 Pi 


P 


-1 
1 > 


T2 = P2 


X 2 0 
0 P 2 




(5.14) 
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Figure 2: Templates for self-affine sets with equal Hausdorff and affinity dimensions less 
than 1 


If 

Ai (l-|-max{5i, Cl}) < a, 6 < 1 — A2 (l + max{62, C2}) (5.15) 

then E is contained in a Lipschitz curve within the unit square and dim// E = 
dims E = A 2 ) where Ai = P* diag(Ai, pLi)P~^ are the linear parts of the 

affine maps Ti. 


Proof. Note that the matrices P* diag(Aj,//i)Pj ^ 
itself without orientation reversal. 


map the first quadrant into 
Condition (5.15) ensures that the Tj map 


the unit square into itself with the projections of ri([0,1]^) and r2([0,1]^) onto 
both horizontal and vertical axes disjoin, noting that ||Pi diag(Ai, m)P“^ 

Aj (1 -|-max{6j, c*}) . It follows that, with the notation of Proposition 5.5 


00 ^ 

Fc Qi, 


but J C Q2 (in fact J is the interval bounded by the directions of the eigenvectors 
of Pi and P2 corresponding to the smaller eigenvalues). In particular J and S are 
disjoint and the conditions of Proposition |5.5| are satisfied. □ 


Example |5.6| provides an open set of IFSs with respect to the natural param¬ 
eterization for which the attractor E has equal Hausdorff dimension and affinity 
dimension. To see this, note that a matrix Ai that maps the first quadrant into 
itself can always be diagonalised using a matrix Pi of the form stated, and also 
nothing is lost by setting the translation component of Ti to 0 (since adding a 
constant translation to both maps just shifts the attractor correspondingly). 
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